Masala #0570

\(...\) Kutilmaganda qora dengizda birdaniga tufon kutarildi va dengiz yonidagi aholi suvda maxluq ko'rishganini aytdi. 

Zudlikda dengiz nazoratchilari suniy yo'ldosh orqali tasvirlarni ko'rishdi. Yomon ob-havo sharoitida bo'lganligi uchun suniy yo'ldoshdan sifatli tasvirlarni olish imkoni bo'lmadi. Faqatgina \(KaydZyu\) vaxshiy dengiz maxluqi degan taxminga kelishdi ular. 

Suniy yo'ldosh orqali olingan dastlabki taxlil natejasida bu maxluq \(N\) ta tugun va \(M\) ta bog'lanishga ega graf kurinishda edi. Keling siz bu maxluq \(KaydZyu\) maxluqi yoki yo'q ekanligini aniqlashda yordam bering.

Tushunarli bo'lishi uchun \(KaydZyu\) maxluqining asosiy tana qismi sferik tanaga o'xshash bo'lib bitta sikl bilan bog'langan uch yoki undan ortiq tugunlardan tashkil topgan graf, agar oyoqlari ma'vjud bo'lsa asosiy tanaga qo'shilgan (oyoqlari daraxt ko'rinishida).

Kirish faylining dastlabki satrida ikkita \(N,M(1\leq N\leq 100,0\leq M\leq N(N-1)/2)\) butun sonlar mos ravishda tugunlar soni va bog'lanishlar soni. Keyingi \(M\) ta satrda ikkitadan son \(u,v(1\leq u, v\leq N, u\neq v)\) bog'lanishlar beriladi.

Chiqish faylida agar ushbu hayvon \(KaydZyu\) maxluqi bo'lsa "KaydZyu!" so'zi aks holda "NO" so'zini chop eting.